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Oh 
(-i . Abstract 

Let n points be placed independently in d— dimensional space according to 
the density f{x) = A^e"'^''^''!'', A > 0, x E 3f?'^, d>2. Let d„ be the longest 
edge length of the nearest neighbor graph on these points. We show 
^ I that (A~^ logn)^~^'"(i„ — 6„ converges weakly to the Gumbel distribution 

2^ ' where 6„ ^ ^ log log n. We also prove the following strong law result 

^/ ! for the normalized nearest neighbor distance d„ := 2EJ11 !i_ 

^^ ' ^ "■ log log n 

o: ^_^ ^ ^ ^ 

(-^ '. ^ < lim inf d„ < lim sup d„ < — - , 

S;^ , aX n^oo n^oo aX 

-(— > 



almost surely. Thus, the exponential rate of decay a = 1 is critical, in 
the sense that for a > 1, d„ ^ 0, whereas for a < 1, dn ^ oo a.s. as 

n ^ oo. 

May 30, 2009 



AMS 1991 subject classifications: 

Primary: 60D05, 60G70 

Secondary: 05C05, 90C27 
Keywords: Random geometric graphs, nearest neighbor graph, Poisson point process, 
largest nearest neighbor link, vertex degrees. 



^Corresponding Author, email: skiyer@math.iisc.ernet.in 



1 Introduction and main results 

In this paper we prove weak and strong law results for the largest nearest neighbor distance 
of points distributed according to the probability density function 

/(x) = Ade"^"''"", A>0,a >0, xeM'', (i>2, (1.1) 

where || ■ || is the Euclidean (£2) norm on M'^ and 

_ aA"/°r((i/2 + l) 

If X has density given by (jl.ip . then R = \\X\\ has density, 

(tA'^/" 

M"-^ = FTTTT^""'^""'" ' < r < 00, d > 2. (1.3) 

1 [a/a) 

The basic object of study will be the graphs G„ with vertex set Xn = {Xi,X2, . . . ,Xn}, 
n = 1, 2, . . . , where the vertices are independently distributed according to /. Edges of G„ 
are formed by connecting each of the vertices in Xn to its nearest neighbor. The longest 
edge of the graph G„ is denoted by d„. We shall refer to G„ as the nearest neighbor graph 
(NNG) on JYn and to dn as the largest nearest neighbor distance (LNND). For any finite 
subset X C M^, let G{X, r) denote the graph with vertex set X and edges between all pairs 
of vertices that are at distances less than r. Thus, dn is the minimum r„ required so that 
the graph G{Xn,rn) has no isolated nodes. 

The largest nearest neighbor link has been studied in the context of computational geom- 
etry (see Dette and Henze (1989) and Steele and Tierney (1986)) and has applications in 
statistics, computer science, biology and the physical sciences. For a detailed description 



of Random Geometric Graphs, their properties and apphcations, we refer the reader to 
Penrose (2003) and references therein. 

The asymptotic distribution of dn was derived in Penrose (1997) assuming that / is uniform 
on the unit cube. It is shown that if the metric is assumed to be the toroidal, and if 9 is 
the volume of the unit ball, then nOd'j^ — bn converge weakly to the Gumbel distribution, 
where bn ~ log n. Penrose (1998) showed that for normally distributed points {a = 2), 
Y^(21ogn) dn — bn converge weakly to the Gumbel distribution, where bn ~ (d—l) log log n. 
The above result is also shown to be true for the longest edge of the minimal spanning 
tree. The notation a„ ~ bn implies that Un/bn converges to one as n ^ oo. Hsing and 
Rootzen (2005) derive the asymptotic distribution for dn in the case d = 2, for a large class 
of densities, including elliptically contoured distributions, distributions with independent 
Weibull-like marginals and distributions with parallel level curves (which includes the den- 
sities defined by (jl.ip ). Appel and Russo (1997) proved strong law results for dn for graphs 
on uniform points in the d— dimensional unit cube. Penrose (1999) extended this to general 
densities having compact support for which min2,.gf7 /(x) > 0. 

Our aim in this paper is to show that when the tail of the density decays like an exponential 
or slower (a < 1), dn diverges, whereas for super exponential decay of the tail, dn — > 0, 
a.s. as n — > oo. Properties of the one dimensional exponential random geometric graphs 
have been studied in Gupta, Iyer and Manjunath (2005). In this case, spacings between 
the ordered nodes are independent and exponentially distributed. This allows for explicit 
computations of many characteristics for the graph and both strong and weak law results 
can be established. 



It is often easier to study the graph G„ via the NNG P„ on the set Vn = {Xi, X2, . . . , Xjy^}, 
n > 1, where {A^n}n>i is a sequence of Poisson random variables that are independent of 
the sequence {Xn}n>i with E[Nn] = n. Vn is an inhomogeneous Poisson point process with 
intensity function n /(•) (see Penrose (2003), Prop. 1.5). Note that the graphs Gn and 
Pn are coupled, since the first min(n, Nn) vertices of the two graphs are identical. We also 
assume that the random variables A''^ are non-decreasing, so that Pi C 7^2 C P3 • • • . 

Let Wn{Tn) (respectively VF^(r„)) be the number of vertices of degree (isolated nodes) 
in G{Xn-:fn) (respectively G^Vnifn))- Let 9d denote the volume of the d— dimensional unit 
ball in M and let Po{X), denote a Poisson distribution with mean A > 0. In what follows 
we will write log2 n for log log n and log3 n for log log log n etc. 

For any /? G M, let (r„)n>i be a sequence of edge distances that satisfies 

r„(A-^ log n)i-V" _ i^ i ^ + (Izll iog3 n ^ f, (1.4) 

Xa IXa Xa 

as n — > 00. We now state our main results. 



Theorem 1.1 Let (r„)„>i satisfy {l-4\j as n —^ 00. Then, 

Wn{rn) ^ Po{e-^/Cd) (1.5) 



in distribution, where 



c.^--H^(i^f. (-) 



An easy consequence of the above result is the following limiting distribution for d„. 



Theorem 1.2 Let /(.) be the d- dimensional density defined as in lil.l\) . Let dn he the 
largest nearest neighbor link of the graph G„ of n i.i.d. points Af„ = {Xi,X2, ■ ■ ■ ,Xn} 
distributed according to f. Then, 

lim P[Aq(A-^ log n)i-i/" d„ - (d - 1) loga n + ^^^ logg n < /3 + log{Cd)] ^ exp{-e-^). 

n— ►oo 2 

(1.7) 



The above result for the case a = 2, was derived in Penrose (1998). In dimension d = 2, 
Theorem 11.21 follows from Theorem 7, Hsing and Rootzen (2005) (see also Example 3). 
Their method is based on spatial blocking and uses a locally orthogonal coordinate system 
with respect to the level curves. We follow the approach in Penrose (1998) and use the 
Chen-Stein method. 

Strong law results exist in the literature only for densities that do not vanish and whose 
support is bounded. Suppose d > 2, the density / is continuous, has support O, and that 
the boundary 50 is a compact (d— l)-dimensional C^ submanifold of R'^. Let /o > be the 
essential infimum of / restricted to Q, and /i = inf^^j /. Then (see Theorem 7.2, Penrose 

(2003)), 

ndi ( Co ci\ 

lim = max < — , — > , a.s. 

n^oologn [fo /ij 

Thus, the asymptotic behavior of the LNND depends on the (reciprocal of the) infimum of 
the density, since it is in the vicinity of this infimum that points will be sparse and hence 
be farthest from each other. If /o or /i is zero, then the right hand side is infinite, implying 
that the scaling on the left is not the appropriate one. We now state a strong law result for 



the largest nearest neighbor distance in our case. 

Theorem 1.3 Let dn be the LNND of the NNG Gn defined on the collection Af„ of n points 
distributed independently and identically according to the density /(•) as defined in M.l]) . 
Then, almost surely, for any d >2, 

Hminf^^"'^°f"^'"'^°'">^. (1.8) 

n^oo log2 n aX 

(A-Mog n)^'^^" dn d 

hmsup < — -. (1.9) 

n^oo log2 n aX 



2 Proofs and supporting results 



For any x E M , let B{x,r) denote the open ball of radius r centered at x. Let 



I{x,r):= f{y)dy. (2.1) 

JB{x,r) 

For p > 0, define /(/>, r) = I{pe, r), where e is the d— dimensional unit vector (1, 0, 0, . . . ,0). 
Due to the radial symmetry of /, I{x, r) = /(||x||, r). The following Lemma that provides a 
large p asymptotic for I{p, r) will be crucial in subsequent calculations. 

Lemma 2.1 Letd > 2, and {pn)n>i CLnd (r„)„>i be sequences of positive numbers satisfying 
Pn — i- oo, r^l Pn -^ 0, and r'^Pn~'^ ~^ 0, and rnPn~^ -^ oo- Then, 

g-A«,,(n) f^ (^) + En) H{n) < I{pn,rn) < e-^^'^^^T (^) H{n), (2.2) 



where 



'^ ^ ~ ^ qrlipl + 2rnPn)'^-\a-l)pl + 2rnPn], a > 2, ^'''^ 



u.ofn) = I ^^^i''nPn?{pn-2rnPny^ ^ 0<a<2 .^ 4) 

^ ^ 1 0, a > 2, ^ ■ ^ 

li^nl < -%T' (2-5) 

H{n) = Arferf„i2^r^exp(-A(p^-ar„pr'))(Aar„/5r')~'^, (2.6) 



where A^ is as defined in il.2\) . O^^i is the volume of the {d— 1)- dimensional unit ball, and 
Ci is some constant. As n ^^ oo, En — > 0, and Wi{n) ^ 0, i = 1, 2. 

Proof. In the definition of /(p„, r„) = /(p„e, r„), set y = {pn + Vnt, rns), t G (-1, 1), s € 
W^-'^. Tliis gives, 

I{pn,rn) = Ad[ [ exp(-A((p„ + r„t)2 + (|ls|lr„)2)f)r^dsdt. (2.7) 

Consider first tlie case < a < 2. Using tlie Taylor's expansion we get, 

((/On+r„t)2 + (||s||r„)2)f = ((p2+2r„tp„) + (t2+pf)r2)t 

= {pi + 2rnPnt)^ + {rlit" + \\sf))'^{pl + 2rnPnt + 0^"' 
= (/)2+2r„p„t)t +/ii(n,s,t), (2.8) 

wheiehi = {rl{t^ + \\s\\'^))^{pl + 2rnPnt+0^'^, and ^ G {0,rl{t^ + \\s\\'^)). Since < a < 2, 



and (t, s) G B{0, 1), < ^ < r^, and lience 



0<hi{n,s,t) = (r2(t2 + ||sj|2))|(p2^2r„,p„t + 0^"^ 

< (r'(i' + l|5|l'))f (P' + 2r„/>„t)t-i < tui(n), 



wliere 



< ^i(n) := %l{pl - 2r„p„)f-i = ^rlp'^-'il - ^-^)^-' - 0, 
2 2 /?„ 



since r^p" ^ — > 0, and Vn/ Pn ^ as n ^ cxo. Again, from the Taylor's expansion applied 
to {pI + 2r„/)„t)"/2 in (gSD, we get 

{pl + 2rnPnt)'^ = p^ + ar„tpr' + ^^^^(2rntPn)'(p^ + C)^-' 

= p°+ar„tpr^+^2(n,t), (2.10) 

where /i2(n,i) = ^-^ {2rntpnf{pl + C)^"^, and C S (min(0, 2p„r„t),max(0, 2p„r„t)). 

Since < a < 2, and — 1 < t < 1, we get 

W2{n) := ^^^r^pr 2 (^^ _ ^r^^ ^' < ^^(^^ ,) < q, (2.11) 

since ^^^/o""^ — > 0, and Vn/pn — > 0, it follows that W2{n) ^ as n — > oo. From (|2.8p ~ (|2.11|) 
we get 

p^ + 2arntpZ'^ +W2< {{pn + Tntf + (||s||r„)2)f < p^ + 2ar„tp^-i + u;i. (2.12) 

Using the above in (j2.7p . we get 

Adr^e-^"'iG„ < /(pn,r„) < A^r^e-^^'^Gn, (2.13) 

where 



Gn= [ [ exp{-X{p^ + 2arntp'^-^)) dsdt, (2.14) 

i-l y||s||2<fl-t2),sgIRd-l 



'1 

-1 ^||s|P<(l-t2),, 

and wi, W2 as defined in (|2.9|) and (|2.11|) respectively, converge to as n — > oo. 

If a > 2, then h2{n,t) > 0, and we take wi,W2 to be the sums of the upper and lower 
bounds of hi{n,s,t) + /i2(n,t) respectively. We then obtain (j2.13p with W2{n) = 0, and 

wi{n) = |r2(p2+2r„p„)t-i + ^i^-I^(r„p„)2(p2+2r„p„)t-2 



which converges to zero by the conditions of the Lemma. 



Now consider the integral in (|2.14|) . First make the change of variable u = t + 1 and then 
set V = XarnPn~^u to obtain 



G, 



-le 



-Ap^ 



exp(-Aar„p" ^t)(l-r) 2 dt 



-1 



Od-ie 



id-ie 



-A(p«-ar„p^-i) 



exp 



(-Aar„prin)^('^-i)/2(2 - u)^'"-^'^'^ du 



-A(p;?-ar„pr^)(;,cer„pri)-^2^K, 



(2.16) 



where, 



Kr, 



2\aTnpn 



e-^'v^ 1 



.a-l 



d-l 

2 



dv<T{{d+l)/2). 



(2.17) 



2Aar„p^ 

We will show that as r„p"~^ ^ 00, the integral in (|2.16|) converges to T[{d+ l)/2) and also 
estimate the error in this approximation. Write 



En := Kn - T{{d + l)/2)) =An- Bn, 



where, 



A,, 



2Xar„p° 



e-yi'i-^y^ 



2Xarnp' 



a-l 



(d-l)/2 



dv, and 



Bn= [ 

J 2. 



-^v^'^-'^^dv. 



2Xarnpn ^ 



An \< sup 

0<v<2\ar„p° 



-v/2 



1-1 



2Xarnp' 



a-l 



id-l)/2 



-v/2^id-l)/2^^^ 



Since (1 — x)°- > 1 — Cx, < x < 1 with C = l{o<a<i} + ol{a>i}5 ^^ g^t, 

0<v< 2XarnP^-\ 



0< 1- 1 



2XarnPn ^ 



(^-i)/2 ^ ^ 



2XarnPn ^' 



A„^<—^-^ sup \ve~-/^\ r e-'^'\^''-'^^/^dv ^ ^' 



2\arnPn ^ 0<i;<oo >- J ^0 \rnPn V ' 

where C is some constant. Further, 

Jo 

and hence decays exponentially fast in rnPn~^- Putting the above two estimates in (|2.16p . 
we get 

\En\< ^^0, asn^oo. (2.18) 

1"nPn 

The result now follows from (f233|) . (f236|) and (I2J8D . D 

We first prove Theorem 11.11 for the number of isolated nodes VF^(r„) in the Poisson graph 
G{Pn,rn)- Towards this end, we first find an r„ for which E[W^{rn)] converges. From the 
Palm theory for Poisson processes (see (8.45), Penrose (2003)), we get 



E[W^{rn)] =n exp(-n/(x,r„)/(x)(ix. 

Changing to Polar coordinates gives 

^[<(^n)]=n/ expi-nIis,rn))fR{s)ds, (2.19) 

where fa is defined in (jl.3p . Let Pn{t)°^ '■= ^"x^, i > — a„ where 

an := [log n + {d/a - 1) loga n - log(r((i/a))]. (2.20) 

The idea is to make a change of variable t = Pn^{s) such that nfii{pri{t))p'^{t) converges 
and then choose r„ so that the first factor in (|2.19p also converges. 

/•oo 

E[Wl^{rn)]= expi-nlipn{t),rn))gn{t)dt, (2.21) 



where 



t + an y _f 
log n J 

t + log n+ {d/a — 1) log2 n — \og{T{d/a))\ " __^ 



log n 

e~\ asn^oo,V t eM. . (2.22) 



Lemma 2.2 Suppose the sequence {r„,}„,>i satisfies ( [j.^p . iyei t G M, and set Pn{i)" = 
^^X^^{t>-an}' where an is as defined in Ii2.20\) . Then 

limn/(p„,r„) = Crfe^-*, (2.23) 

where Cd is as defined in l[1.6\) . 

Proof. It is easy to verify that for each fixed t G M, p^ = Pnit),rn satisfy the conditions 
of Lemma 12.11 and so we have 

nl{pn,rn) ~ n^d(9d_i2^-r(^— )r^exp(-A(/)^ - Qr„p^~^))(Aar„p^"^)~^. 

Substituting for A/o" = t + log n + (- — 1) log2 n — log{T{d/a)), we get 

nl{pn,rn) fj- <exp(Aar„/5^ i))(Aar„/5° i) 2 . (2.24) 

n(log n)a 

Prom (|1.4|) . we can write 

_ d-l log2n d-l loggn /? + o(l) ^2 25) 

Aa (A-ilogn)^-^ 2Aa (;V-i log n)i-^ Aa(A-i log n)^-^ ' 

10 



and hence 



Aar„pr^ = ( id-l)log,n d^ log^n /? + o(l) 

1 d ^ 

-(t + log n + (- - 1) log2 n - log{r{d/a))) 
A a 

{d - 1) log2 n -— log3 n + (3 + o{l] 



a-l 



^^t^d^_\og^_ \omd/a)) \ ^ 
log n a log n log n J 

(d-l)log2n-— ^log3n + /? + o(l). (2.27) 



Using (|2:25]) and (|2:271) in ([221]), we get 

A,0,_i2^r(^)r(ci/a) 



nl{pn,r„ 



e-* 



(log n 



,--1 



d — 1 log2 n d — 1 log3 n /3 

^ ^a (A-ilogn)i-i 2Aa (A-ilog n)^-^ Aa(A-i log n)^-^^ 
^ exp((d - 1) log2 n - ^ log3 n + p))\ 
^(((i-l)log2n-^log3n + /3) 



d+l 
2 



dziiT.^t^+ l^„/3-i / tf- 1 log2"- f, log3n , /3 



\ Aa (A-ilog n)^-^ V 
-r(rf/a)(d-l)-^(log2n)-^ 



2 y Xa (A-ilog n)^~^ V 21og2n (d-l)log2n 

(log n)'^~^(log2 n) 2 
(log n 



±zl-^fd + 1^ p_f- I d — 1 log2 n 



2 '" \ Aa (A-ilog n)^"^/ 
(logn)'='-^(log2n)-^r(d/a)(d-l)-^(log2n)-^ ^ Qe^"*. 



Lemma 2.3 There exists a constant M depending on a, d and A, such that the following 
inequalities hold for all large enough n. 

11 



1. Suppose d/a > 1, and Ar" — a„ < t < 0, or d/a < 1, and — j°^ " < i < 0, then 
gn{t) < Me-K 

2. For d/a < 1, and Xr" - a^ < t < -^, g^it) < M (^)'~" e"*. 



Proof. Observe that for large n, 0.5 log n < Un < 21ogn, and Ar" > ( -^ — ?f-i/a 



In the case when d/a > 1, and Ar" — a„ < t < 0, 



--1 



5n(t) < ^^ e-' < 2^-^e 

' log n ' 



lfd/a<l,and-^<t<0, 



/_l2gA+o.51ogn\" 

5n(i) < -^^, e-* < A'-ie-\ 

\ log n / 



Finally, if d/a < 1, and Ar^ - a„ < t < -^, 



d 



-1 //JIM \ d-a 



<,„(t) < f^^n-«n + an\ ^- ^-, < /(d-2)log^\ ^_,^ ^ 

\ log n J \ 2a log n / 

We have the following proposition. 

Proposition 2.4 Let the sequence {r„}„>i satisfy |j.^[ j. T/ien 

lim i?[<] = ^ , (2.28) 

where Cd is as defined in /il.6\) . 

Proof. From Lemma [2^2] and ()2.22p . for each t E M, we have 

lim exp{-nl{pnit),rn))gn{t) = exp(-Qe^-*)e-*. (2.29) 

n— >oo 

12 



Suppose we can find integrable bounds for exp{—nl{pn(t),rn))gni't) that hold for all large 
n. Then from (|2.21|) . (|2.29|) and the dominated convergence theorem, we have 

limE[W^{rn)] = Jim_ / ex.p{-nl{pn{t),rn))gn{t)dt 



exp -Cdef"-' e-'dt = —- / e'^^dy = -—. 

^ ^ '-'d Jo ^d 

We find integrable bounds for exp{—nl{pn{t),rn))gn{t), by dividing the range of t into four 
parts. 

1. First consider t > 0. For large n since 0.5 log n < an < 2 log n, we have 

ft+2iogn) \. e-* <e-*2^max(f, 1)^-1, ^^ > 1, , , 

9n{t) < { V ^l°g " ; - K, J , a , (2.30) 

"' < 1. 



-id} fy 

By the above bound on gn{t)-, it follows that 

exp(-n/(p„(t),r„))5r„(t) < gn{t), (2.31) 

is integrable over (0,oo). 
2. Now consider the range — ^"^ ^ < i < 0. As \pn{t)^ = t + an, from ()2.26p we get 
Aar„/)„(t)"-i = ((d-l)log2n-^-log3n + /3 + o(l)) 

where | C„(i) |<| i + (d/a - 1) logs n - \og{T{d/a)) \ (log n)~\ Since, -^ < t < 0, 
C,n{t) —^ 0, uniformly in t G I — , °^ " , I as n — > oo. Since —1 < ,°^^" < 0, in the 



logn 

above range of t, we can find constants ci and C2 such that for n sufficiently large, 

{d - 1) log2 n — logg n - ci < Aar„p„(i)°"^ < (d - I) loga n -— logg n + 02- 

(2.32) 

13 



Hence for all sufficiently large n we have 



(log2 n 
From Lemma |2.1[ 



exp(Aar„,pri) > (^^U^^-c^^ (2.33) 



2 



nlipn,rn) > nAded-i2^ {v{^) + E^ r^e"^"'! exp(-A(p° - arnpt^)){\arnpt^r'^ 



V 2 / n(log n)'^/"~^ 

Using (I2.32P and (|2.33p in above expression we get 



d+l 



d 



dirre H(a-l)log2n -— log3n + C2) 



(logn)'^/"-i(log2n)^ 



2 



As in (I232D, for -^^ < t < 0, it is easily verified that rn/pn{t) and r„/3„(t)"~2 
converge uniformly to 0. It follows that wi{n) and En converge uniformly to 0. Hence, 
we can find a constant c' > 0, such that 

nl{pn,rn) > c'e"*. 

From the above inequality and Lemma l2.3l fl). there exists a constant c such that for 
all sufficiently large n, we have 

exp{-nl{pnit),rn))gnit) < cexpi-c'e-')e-\ ("r^) < * < 0. (2.34) 

logan 

This upper bound is integrable over t S (— oo,0). 



14 



3. Next, consider the range Ar" — «« < ^ < — ^ °f '^ . From the first inequahty we have 
fn < Priif)-, and hence 



'B(p„(i)e,r„) 



-Allxll'^, 



> / ^^e"^"''" dx 

'B(p„(t)e,r„),||a;||<p„(t) 

> Arfe-^^"W" I B{pn{t)e, r J n 5(0, /j„(t)) |, 



(2.35) 
(2.36) 
(2.37) 



where | • | denotes the volume and e = (1, 0, . . . , 0) G R . Inscribe a sphere of diameter 
r„ inside B{pn{t)e,rn) Ci B{0, pn{t)) (see Figure 1). Hence, 



B{pn{t)e,rn)nB{0,pn{t)) |> 



2'^ ■ 




Figure 1 



(2.38) 



From ([2:371) and ([238]), we have 



I{pn{t),rn) > d'e-^P-^''^\t 



c" exp (-(t + log n + (d/a - 1) loga n - \og{T{d/a)))) 



\a{\~^ log re) 



i-i 



e (log2"-) (. _ log3" , /3 + o(l) 



re(log n)^-i (log n)'^-^ V 2 logs ^ (t^ - 1) logs n 



15 



d„-t 



> c*n-^(log n)^-'*(log2 n^e-' = g„e 



(2.39) 



where qn = c*(log n)^ (log2 Ti)n ^. From Lemma 12.31 and (12.391) we get, 



log2 n 



Ar"-a„ 



exp(-n/(/>„(t),r„))5(„(t)dt < < 



ML;rJ:expi-nqne-^)e-^dt, 



>1; 



M 



log n 



d—a 



krT-al exp(-ng„e-*)e-* dt, | < 1. 






< < 



'dy, 



>1; 



M 



log2n\ " j-eMan-Xr^) nqnVf^,. d ^ i 
logn^ Jcxp(i2£iL) ^ "y' a ^ ^- 



< < 



log n 

M -nqne'°E2" ^ > 1- 

nijn ' a — ' 

I log n 

^ nq„ ylog n J ' a ^ ' 



(2.40) 



M 
nqn 



log n 



-n(j„e'°g2" 



exp — n '°S2 " g„ 

,(logn^'^^^ 



C \^ ' expf-c*n'°g2"(log ny-^i^o'g^nY) . (2.41) 



(log2 n) 
Consider the exponent c*7i'°s2" (log n)^~ (log2ri) . Taking logarithms, we get 



1 / *^ log ?^ , ., ,x, , ,, . log n 

log(c ) + h (1 - a) log2 n + dlogg n > 



log2n 



2 log2 n 



Hence, 



c n 



1 -, _ , , log n 

iog2"(iog n) (log2n) > e2i°g2" 



(2.42) 



Using ([2:12]) in (g^ID, we get 

M _„„ p^TT ^ ^ /^ logra \ ~ 1 
e "''"'= < C ( exp 

n^n Vlog2'^/ log2?^ 
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j^ log n 

_g2 log2 n 



0, 



(2.43) 



since the exponent is decaying exponentially fast in (log nj log2 n). Using the inequality 
from (|2.43|) in (|2.4U|) for the case dja < 1, we get 



d—Ot log " nl\r^n n^\Ci—^ 



ii (^y-%-«„..^ < g('°^")°-„p u^. , , (2.44) 

nqn \\ogn ) (logs ^)° V / 

which converges to 0, as n — > cxd, by the same argument as above. From (j2.40p . (j2.43p 
and (j2.44|) we have 



exp(-n/(p„(t), r„))5„(i)dt ^ 0. (2.45) 

4. Finally, consider the case — a„ < t < Ar" — a„. The second inequality implies that 
'^n ^ Pn{t)- Hence for large n we have, 



nl{pn{t),r„) = n Aae ^H'^U'dx 

J B{p„{t)e,r„) 



> n f ^^e-^ll^'ll'^cix > cine-^(2r„)-^d_ (2.46) 

J B(r„.e.rn) 



IB(rne,r„) 

For large n from ()2.25p . we have 

2Aaa(log n) « A«a(log n) q 

Fix < ei,e2 < 1, such that e = ei + £2 < 1. Substituting from ()2.47p in (|2.46p . we 

get, for large n, 

_ (log2n)° /l^p. „\d 

n/(p„(i),r„) > C2ne 'c-^")"-^ ^ ^^ ^ 



(log n)'^ c« 

/log2n\«, 

> C2n ^e "^Viog"; *^ 

,_ _ f log2 n \ " 

= C2n ' "^"Viog"; > C2n^-'^-'2 = C2n^-'. (2.48) 



From (|2.22p . (|2.48p and the fact that for large n, a„ < 2 log n, we get 



exp{-nl{pn{t),rn))gn{t)dt < 177/ (t + an)"' e dt 

(log n)a J -an 
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gang-cani - roo ^ 



< - — 2 — / ^° ^'^ ^ du 

(log n)'^~^ Jo 



cv?e ^^2" 



< ^-^^0. (2.49) 

(log nJQ 

This completes the proof of Proposition 12.41 □ 



Theorem 2.5 Lei a S M and let r„ he as defined in |i..^[ j. Then, 

H^^,„(r„) ^ Poie-f/Cd), 

where C^ is as defined in il.b]) and and Po{e~^ /Cd) is the Poisson random variable with 
mean e~^/Crf. 

Proof. From Theorem 6.7, Penrose (2003), we have dTv{WQ^{rn), Po{E{WQ^{rn))) is 
bounded by a constant times Ji(n) + J2(n) where Ji(n) and J2{n) are defined as follows. 

Mn) = n^ I e.p(-„/(.. .„))/(.).. / exp(-„/fe. .„))/(,).,, (2.50) 

JW^ JB(x,3r„) 

and 

J2{n)=n^ f{x)dx I exp{-nl^^\x,y,rn))fiy)dy, (2.51) 

J3?<^ J B{x,3rn)\B{x,r„) 

where P'^'{x,y,r) = fB(^r)uB( r)f^^^^^' Theorem 12.51 follows from Proposition 12.41 if we 
show that Ji{n) — > 0, as n ^ oo, i = 1,2. We first analyze Ji. Let Pn{i)-, dnit) be as defined 
in Lemma 12.21 and (|2.22p respectively. 

2 



J^(n) = n exp{-nl{pn{t),rn))gnit)dt / exp{-nl{y,rn))fiy)dy 

J -an J B{pn{t)e,3rn) 

= Jii(n) + Ji2(n), 



18 



where Jii(n), and Ji2{n) are defined as follows: 



log n 

. log2 TL I 

Jii(n) = / eyip{-nl{pn{t),rn))gn{t)dt / exp{-nl{y,rn))nf{y)dy, 

-an J B{p„(t)e,3r„) 

r>oo 



Ji2{n) = / exp{-nl{pn{t),rn))gn{t)dt / exp{-nl{y,rn))nf{y)dy. 

J-^ iB(p„(t)e,3r„) 

First we will show that Jii(ra) -^ 0. From Proposition 12.41 the inner integral in Jn, 

/ exp{-nl{y,rn))nf{y)dy < / exp{-nl{pn{t'),rn))gnit')dt' 

J B(o„.(t).3T„.) J —an 



e-/3 



-E(lK('^n)) ^ v^, as n ^ oo. 



Thus, for any e > 0, and all large n, we have 

g '^ / log2 ri 

Jn{n)<{l + e)-— exp(-nl(p„(t),r„))g„(t)di. (2.52) 

L'd J— a„ 



It follows from (|2.45p . (|2.49p that Jii(n) ^ 0. Next we will show that Ji2{n) ^ as n ^ oo. 
Define -Bn(i) = {t' '■ Pn{i) — 'ii'n < Pn{t') < Pn(i) + 3r„}. The inner integral in Ji2{n), 



/ exp{-nl{pn{t'),rn))gn{t')dt' 

J B{pn{t)e,3rn) 

< (2sin-if^')^ / exp(-n/(/>„(t'),r„))5n(t')rfi' 

V \Pn{t)jJ Jem 



B„it) 
d—1 foo 



< (2sin-M^)) / eM-nI{pn{t'),rn))gn{t')dt'. 



a„ 



< 2^-\l + ef-^ fsin-i f^lV"' < c^log2nN'^-^ 



Cd V \Pn{t)j J Vlog '^ 

since for all large n, and t € (— j^^^jCxo), we can find constants c,c' and e > such that 
< — 17Y < c 1°^^ " — >■ 0, and sin^^(x) < c'x, for all a; G [0, el. Thus the inner integral in J12 

pn \J') log ^ L J 

converges uniformly to 0, as n — > 00. Hence J 12 converges to from the last statement and 
the fact that the expressions in (j2.3ip . (j2.34p are integrable. 
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We now show that J2 as defined in (j2.5ip converges to 0. Write 

J2{n) = J2i(n) + J22(n) + J23(n), (2.53) 

where 

,An) = n^ / /(.).. / exp(-„/<=.(.....„))/(.)*, . = 1,2,3, 

with Ai{n) = {2r„ < ||x - y\\ < 3r„}, ^2(77.) = {r„ < ||x - y|| < 2r„, |lx|| < ||y||}, and 
Min) = {r„ < ||x-y|| < 2r„, ||y|| < j|x||}. Since on ^i(n), I^'^\x,y,rn) = I{x,rn)+I{y,rn), 
we get, 



^21 (n) = n I exp{-nl{x,rn))f{x)dx / exp{-nl{y,rn))fiy)dy, 

' {y-2r„<\\x-y\\<3r„} 



< n exp{-nl{x,rn))f{x)dx exp{-nI{y,rn))f{y)dy = Ji{n), 

jRd J B{x,2,r„)) 

which has already been shown to converge to 0. Next we analyze J22i'n-) as n — > 00. The 
proof for J23{n) is the same and so we omit it. 




Figure 2 

Let B{z{x,y), pi) be the ball with center z = z{x,y) (see Figure 2) and radius pi 
Piix,y) > ^ inscribed inside B{x,rn) \B{y,rn)- Then 

I^^\x,y,rn) > I{z{x,y),pi) + I{y,rn) 
20 



> I{z{x, y), r„/2) + I{y, r„) 

> /(x,r„/2)+/(y,r„), 

where the last inequahty follows since ||z|| < ||a;||. Thus, 

J22(n) < n^ / exp{-nl{x,rn/2))f{x)dx / ex.p{-nl{y,rn))f{y)dy 



lA2(n) 
< r? I exp{-nl{x,rn/2))f{x)dx / exp{-nl{y,rn))f{y)dy 



'B{a;,3r„)) 

Jr(n) + J2*(n) + J3*(n), 



where 



Ji = exp{-nl{pnit),rn/2))gn{t)dt exp{-nl{y,rn))nf{y)dy, i = 1,2,3, 

JDi yB(p„(t),3r„) 

(2.54) 



where D^ = [-an,-^), D2 = [-]^,0) and D3 = [0,oo). The proof of J* ^ 0, as 
n — > 00, for z = 1, 3 proceed exactly in the same manner as in the case of Jn and J12 by 
replacing r„ by r„/2 while estimating the outer integrals. In the case of J2, we proceed 
exactly as in the case of J12 to obtain 

-^^^) / exp(-n/(p„(t),r„/2))5„(t)dt. 

log n J Jjj^ 

Estimating the integrand in the same way as in (j2.34p . with r„ replaced by r„/2 and 
integrating, we get 

Jn < C ^— T — > 0, as n ^ 00. 

This completes the proof of Theorem 12.51 □ 

Proof of Theorem 11.11 For each positive integer n, set mi{n) = n — r?''^ and m2{n) = 
n + n^'^. Recall that the Poisson sequence Nn is assumed to be non decreasing. Let r„ be 
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as in the statement of the Theorem. It is easy to see that the proof of Theorem 12.51 goes 
through for ■mi{n), that is, 

<.(n)K) ^ Po{e-^/C,), i = 1,2. (2.55) 

Let V~ = Vmi{n) and V^ = 'Pm2(n)- Let A'^ denote the complement of set A. Define events 
Hn,An and B„ by 

. H„ = {V- C ^„ C V+}. 

• Let An be the event that there exist a point Y € 'Pn\^n such that Y is isolated in 
G{V-\J{Y},Tn). 

• Let Bn be the event that one or more points of V^XPn li^s within distance r„ of a 
point X of V~ with degree zero in G(V~ ,rn)- 

Then 

{Wn{rn) + <(r„)} C ^„ U B„ U F„^ 

The proof is complete if we show that P(A„), P{Bn), P{Fn) all converge to 0. 

P[K] < P[Nra,in)>n]+P[N^,(n)<n] 

< P[|Ar^,(„) - mi(n)| > n3/4] + P[|iV„^(„) - m2(n)| > n^/^] ^ 0, 

by the Chebyshev's inequality. 

Let y ~ / be a point independent of V~ . Evidently, 

P[An] < 2n^/^ P[Y is isolated in G(P^ U 1^}, r„)}] 
= 2n3/V(n)-ii?[l^;^(„)K)]-0, n 
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CXD. 



By the Boole's inequality and the Palm theory, 

P[Bn] < 2r?l^ P[there is a isolated point of G((P~ , r„) in B{Y, r„)] 
< 2n'^/'^ / f{y)dy- / exp(-m(n)/(x,r„))/(a;)dx. 

jRd. JB(y,rn) 

By interchanging the order of integration, we obtain 



P{Bn) < IrJl^ / /(x,r„)exp(-m(n)/(x,r„))/(x)dx 

r-oo 

= 2r?l^ / /(p„(t),r„)exp(-m(n)/(p„(t),r„))g„(t)dt. (2.56) 



From (IT5U]) and (I223D, we get 

2n3/4l(p„(t),r„)exp(-m(n)/(p„(t),r„))5„(t) < Cn-^l^gn(t) -^ 0. 

Thus the integrand in (j2.56p converges pointwise to as n — > oo. Proceeding as in the 
proof of Proposition I2.4[ using the integrable bounds obtained in the proof of Proposition 
12.41 for exp{—m{n)I{pn{t),rn))gn{t) and the bounds for I{pn{t),rn), and the dominated 
convergence theorem, we get P[Bn] — > 0. This completes the proof. □ 

Proof of Theorem 11.21 Let r^ be as in the statement of the Theorem. Then, 

lim P[dn < vn] = lim P[Wn{rn) = 0] = exp(-e-'^/Crf). 

D 

In order to prove strong law results for the LNND for graphs with densities having compact 
support, one covers the support of the density using an appropriate collection of concentric 
balls and then shows summability of certain events involving the distribution of the points 
of Xfi on these balls. The results then follow by an application of the Borel-Cantelli Lemma. 
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In case of densities having unbounded support, the region to be covered changes with n 
and must be determined first. The following Lemma gives us the regions of interest when 
the points in Xn = {Xi,X2, ■ ■ ■ ,Xn}, n > 1 are distributed according to the probability 
density function / given by (jl.ip . 

For any c G M, and large enough n, define 

Kic) = J (logn+ " + ^~" log2nj . (2.57) 

For any set A, let A'^ denote its complement. Let Un{c) be the event Xn C -6(0, i?„(c)) and 
for any c < 0, Vn{c) denote the event that at least one point of A'„ lies in i3(0,i?„(0)) \ 
B{0, Rn{c)). a„ ~ bn implies that a„ > c„ for some sequence c„ and c„ ~ bn- Further, 
C,Ci,C2, etc., will denote constants whose values might change from place to place. 

Lemma 2.6 Let the events Un and Vn, n > 1, be as defined above. Then 

1. P[?7^(c) i.o. ] = 0, for any c> a^ and 

2. P\Vn{c) i.o. ]= 0, for any c < 0. 

The above results are also true with Xn replaced by Vxn provided Xn ~ n. 

Thus for almost all realizations of the sequence {Xn}n>i, all points of Xn will lie within the 
ball -6(0, Rn{c)) for any c> a eventually, and for c < 0, there will be at least one point of 
Xn in -B(0,-Rn(0)) \-B(0,-R„(c)) eventually. 

Proof of Lemma [231 From ^^, write /ij(r) = A'^e'^''" r'^~^ . Note that 

/■oo 

/ /R(r)dr ~ A;^(Aa)-ii?'^-"e-^^", asR^oo. (2.58) 

JR 
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Fix a > 1, and define the subsequence n^ = a ■ For large k, we have 



P[ul'^rlkUnic)] < ^[at least one vertex of Xn^^, is in 5'=(0, i?„, (c))] 

oo 



/■oo 

= 1 - (/(O, ii„, (c)))"'^+i = 1 _ (1 _ / /^(r) dr)"'=+i 



< 






Thus the above probability is summable for c > a, and the first part of Lemma 12.61 follows 
from the Borel-Cantelli Lemma. 

Next, let c < and take Uk = a , for some a > 1. Note that for all n,m sufficiently large 
Rn{c) are increasing and Rn{c) < Rm{0)- Hence for k sufficiently large, using ()2.58p and 
the inequality 1 — x < exp(— x), we get 

p[u::l+„\,K^(c)] < P[A'„,n(i?(o,i?„,(o))\i?(o,iZ„,^,(c))) = 0] 



< exp -Uk / A'^e-^^'r-^-^dr 

< exp(-n,ci^',(Aa)-i(i?t:,(c)e-'''"^+i^^^ - <°(0)e-^^".(°))) 

< e-'^'''^^" (2.59) 

which is summable for all c < 0. The second part of Lemma 12.61 now follows from the 
Borel-Cantelli Lemma. If Af„ is replaced be V\^ , where A^ ~ n, then 

P[U^{c)] = l-exp(-A„(l-/(0,i?„(c)))) 

^ A„A',(Aa)-ii?f"(c)exp(-AK(c)) 
~ nA',{Xa)-'Ri-"{c)eM->^Kic))), 
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which is same as the P[U^(c)] in case of Xn- Similarly, one can show that -P[V^(c)] has the 
same asymptotic behavior as in the case of Af„. Thus the results stated for X^ also hold for 

Proposition 2.7 Let t > d/aX, and let rn{t) = t(A~"'^ log n)"""*^ log2n. Then with proba- 
bility 1, dn < rn{t) for all large enough n. 

Proof. Let c> a and pick u, t such that (c + a{d — l))/a^A < u < t, and e > satisfying 

e + u <t. 

Prom Lemma 12. 6^ Af„ C B{0,Rn{c)) a.s. for all large enough n. For m = 1,2,..., let 
iy{m) = a™, for some a > 1. Let k^ (the covering number), be the minimum number of 
balls of radius rj,(^+i)(e) required to cover the ball -6(0, -Rjy(m+i)(c))- For large m, we have 

' u(rn+l)y'^> 

(log(i/(m + 1)) + ^±^ log2(z^(m + 1)))'^/" 
~ \'^e'^{\og{v{m + l)))id/a-d) (log2(i/(m + 1)))'^ 

\log(m+ I) J 
Consider the deterministic set {xj", . . . iX^^} C i?(0, i?j^(^_|_i)(c)), such that 

5(0,i?^(„+i)(c)) C U^^lB«^r^(„^+l)(e)). 

Let a > 1. Given x G W^, define Am{x) to be the annulus i?(a;,r^(m_|_i)(u))\i?(x,r^,(^^i)(e)), 
and let Fm{x) be the event such that no vertex of X^^^^-j lies in Am{x), i.e. 

Fm{x) = {A',(^)[A^(x)] = 0}, (2.61) 
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where X[B] denotes the number of points of the finite set X that he in B. For any x G 
B{0,R^(^rn+i){c)), we have 



PlXi^A^ix)] = [ f{y)dy 

J Amix) 



> / f{y)dy 

= HRiy{m+l){c),r^(m+l){u)) " ^(^^(m+l) (c), r^(m+l) (e))- 

Since Rn{c),rn satisfy the conditions of Lemma |2.H we have for large m, 



^K{m+i)'y^) ( -ro.-! 



P[X,,GA„(x)] > e-'^-^(-+^)^^^(i?^(-„V,)(c)) 



d+l 
2 



CI e'"'-^""+^) (")^"(-+^) (^) (r,(„+i) (u) ) "ti - C2 e'"'-^('"+^) (^)^^(™+i) ('^^ (r,(^+i) (e) ) ^ 



Substituting the values of i?j^(m+i)(c) and ?";y(m+i)(') in '7m) we get for large m 

gm < (C(n) - C^(g)) ^n^+i(^^i)c/a+d-aA.-i - (2.62) 

Hence, for large m, we have 

P[F™(x)] < (1 - fe)^(-) < exp(-Km)g„) < exp Lg (M^ +_l£'_"^'^^M . (2.63) 
Set Gm = U,'riFm(x7'). Prom (lOnl) and (lOHl) . we have for large m, 



log(m + l)y I (m + l)c/a+'^-aA«~l ( ' 



(2.64) 



which is summable in m since u > ■2\ — ■ By Borel-Cantelli Lemma, Gm occurs only for 
finitely many m a.s. 
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Pick n, and take m such that a'" < n < a"^~^^. If (i„, > rn{t), then there exists an X G Xn 
such that Xn[B{X,rn{t)) \ {X}] = 0. By Lemma ESI X will be in S(0, i?j,(^+i)(c)) for all 
large enough n, so there is some i < Km such that X G 5(a^i",'^i/(m+i)(f))- So, if m is large 
enough, 

riy{m+i){e) + ri,(^rn+i){u) < r^(m+i)(t) < r„(t). 

So, Fm{xi) and hence Gm occur, since Gm occurs finitely often a.s., d„ < r„(t) for all large 
n, a.s. The result now follows since c > a is arbitrary. 

In the case when a < 1, cover the ball B{0, i?,y(m+i)(ci)), by the balls of radius r-^(m)(e) and 
define the annulus Am (x) tohe B{x,r^(^m){u))\B{x,r^(^m)i(^))- TakeF„(a;) = {'V^(m+i)[Am{x)] 
0} and proceed as in the case a > 1. This completes the proof of Proposition 12. 7[ □ 

Now we derive a lower bound for dn- Let r„(i) = ilog2 n{X~^ log n)^'"~^. 

Proposition 2.8 Let t < {d — l)/aX. Then with probability 1, dn > rn{t), eventually. 

Proof. We prove the above proposition using the Poissonization technique, which uses the 
following Lemma (see Lemma 1.4, Penrose [5]). 

Lemma 2.9 Let N{X) be Poisson a random variable with mean A. Then there exists a 
constant c such that for all A > Ai, 

P[X>\ + )?/^/2] < cexp(-Ai/2), 

and 

P[X <X- X^/y2] < cexp(-Ai/2)^ 
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Enlarging the probability space, assume that for each n there exist Poisson variables N(n) 
and AI{n) with means n — n^'^ and 2n^'^ respectively, independent of each other and of 
{Xi, X2, . . .}. Define the point processes 

Then, V~ and V^ are Poisson point processes on M'^ with intensity functions (n — n^'^)f{-) 
and (n + n^''^)f{-) respectively. The point processes V^ , V^ and Xn are coupled in such a 
way that V^ C V^ . Thus, if Hn = {V~ C Xn C V^}, then by the Borel-Cantelli Lemma 
and Lemma \2M P[H!^ i.o. ] = 0. Hence {V^ C Xn C Vn} a-s. for all large enough n. 

Pick constants u,c,t, e such that c<0, e>0, 0<t<n< {c + a{d— 1))/q^A, and e + t < u. 

Consider the annulus An{c) = B{0, i?„(0)) \B(0, Rn{c)), c < 0, where Rn{c) is as defined in 
()2.57p . For each n, choose a non-random set {x", x^-, . . . , x" } C A„(c), such that the balls 
S(x^,r„(M)), 1 < « < cr„ are disjoint. The packing number Gn is the maximum number of 
disjoint balls B{x,rn{u)), with x € An{c). For large n, we have 

(log n + ^ log2 n)''/" - (log n + ^^±^ loga n)-^/" 
~ A'^/<^r^(M) 

/ log n\ , , 

> C2 ^^ . 2.65 

By Lemma 12. 6| there will be points in An for all large enough n, a.s. Fix a > 1 and let 
ulk) = af^ , fc = 0, 1, 2, . . . . Consider the sequence of sets 

/0"i/(m) \ "^ 



U ^m,i > (2-66) 



i=l 
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where, 



En., = {P;(^)[S(xr('"\r,(^)(6))] = 1} n {P+„^^)[5«("^\r,(„)(n))] = 1}, 



where i = 1,2, . . . , (Ty{m)-, m = 1,2, . . . . From an earlier argument P[H^] is summable and 
hence Hn happens eventually w.p.l. For any n, let m be such that i'{m) < n < u{m + 1). If 
Hn and Em,i happen, then there is a point of X G V^ C Xn such that X G B{x^ , r^(,^) (e)) 
with no other point of 7-"+ (and hence of Xn) in B{x'^ ,r^,t^\[u)). This would imply that 
dn ^ ^!/(m)(^) — fn{t)- Thus the proof is complete if we show that 



E^ 



m=l 



To this end, we first estimate P\E„ 



^i'{m) 



yj Em A 



i=l 



< CXO, 



v(m) 



vim) 



Set Ira = P+(„+i)\P^(^),andlet i7„,j = B{x^ ^r^(„)(e)), and Kn,i = B{x^ %r^(m)(n))\ 
UmA- Then, 



£^m,* = {K^nAU^rn,^ = 1]} H {T';(„,JKn,* = 0]} H {ImP^^i = 0]} R {I^iF™,, = 0]}. 



y(r)i) 



Let a{m) = u{m) — i'[m)'^'^ and /3(m) = (z^(m + 1)) + {^{m + 1))^'^. Note that each of the 
four events appearing in the above equation are independent and that a{m) ~ 1/(171) and 
P{m) ~ av[m). Using this and the Lemma |2.H we get, for all large enough m, 



P[Em,i\ = a{m) I f{y) dy exp -a{m) I f{y) dy exp -a{m) / f{y) dy 

''Um,i \ •'Um,i J \ •/ Vm,i J 

exp -(/3(m) - a{m)) / f{y) dy exp -(/3(m) - a{m)) / f{y) dy 
= a{m) / f{y) dy exp I -fi{m) j f{y) dy | 
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> a{m) I{Ru{m){0),ru(m){(^)) exp (- /3(m) /(-Ri.(m)(c),r,,(^)(u))) 



(log2(i^(m)))"2' / (log2(z^(m)))'2' 



Cs 



(log(i/(m)))^ 

(log2(i^(m)))^ 
(log(i/(m)))°'-i-"^^' 



Xlog(z^(m)))'^+c/°-""-^~ 



(2.67) 



where the last relation follows since u < 



ad+c—a 



1^ 



The events En{x^), 1 < ? < o"n are 



independent, so by ()2.67p . for large enough m, 



P 



u(7n) 



U ^" 



i=l 



'^u{m) 



(log2(z^(m))) 



j=i 



< exp I -C50-^(„) 

< exp -Ce 
= exp ( -Cq 



d-l 
2 



"i/(m) 


(log(i/(m)))'^-i 


-aeX j 




/ 


m \ 


'(log 


m + iog2 a) 2 


Vlog 


m + log2 a J 


jyid—l—aeX 




^aeX 


^ 





(log 771 + log2 a)('^^^)/2 , 



which is summable in m. 



In case when a < 1. Define C/m,i = B{x^ ,i"u(m+i){^)): and 1^^, = -B(x; 



i/{m) 






(^))\ 



Umi- Proceeding as above we can show that P 






is summable. This gives 

D 



dn > ?'i/(m+i)(^) ^ '"n(*)- This completes the proof of Proposition [27 



Proof of Theorem 11.31 Immediate from Proposition 12.71 and Proposition 12. 8[ 
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